
class Solution {
    public int translateNum(int num) {
        if (num <= 9) {
            return 1;
        }
        int i = num % 100;
        if (i >= 10 && i <= 25) {
            return translateNum(num / 10) + translateNum(num / 100);
        } else {
            return translateNum(num / 10);
        }
    }

    public static void main(final String[] args) {
        final Solution s = new Solution();
        int i = s.translateNum(18580);
        System.out.println(i);
    }
}